New Characterizations of Weak Sharp and Strict Local Minimizers in Nonlinear Programming
نویسنده
چکیده
We consider the problem of identifying weak sharp local minimizers of order m, an important class of possibly non-isolated local minimizers. A characterization of such minimizers is obtained for a nonlinear programming problem with an abstract set constraint. The results are formulated in terms of certain normal and tangent cones to given sets, and generalized directional derivatives of the objective function. A particular case where the constraint set is given by a system of inequalities is also considered. As a consequence, we obtain a useful characterization of strict local minimizers of order m.
منابع مشابه
Properties of the Log - Barrier Function on Degenerate
We examine the sequence of local minimizers of the log-barrier function for a non-linear program near a solution at which second-ordersuucient conditionsand the Mangasarian-Fromovitz constraint qualiications are satissed, but the active constraint gradients are not necessarily linearly independent. When a strict complementarity condition is satissed, we show uniqueness of the local minimizer of...
متن کاملProperties of the Log-Barrier Function on Degenerate Nonlinear Programs
Abstract. We examine the sequence of local minimizers of the log-barrier function for a nonlinear program near a solution at which second-order sufficient conditions and the Mangasarian-Fromovitz constraint qualifications are satisfied, but the active constraint gradients are not necessarily linearly independent. When a strict complementarity condition is satisfied, we show uniqueness of the lo...
متن کاملOn Weak Sharp Minima for a Special Class of Nonsmooth Functions
We present a characterization of weak sharp local minimizers of order one for a function f : R → R defined by f(x) := max{fi(x)|i = 1, ..., p}, where the functions fi are strictly differentiable. It is given in terms of the gradients of fi and the Mordukhovich normal cone to a given set on which f is constant. Then we apply this result to a smooth nonlinear programming problem with constraints.
متن کاملSecond-order characterizations of tilt stability with applications to nonlinear programming
The paper is devoted to the study of tilt-stable local minimizers of general optimization problems in finite-dimensional spaces and its applications to classical nonlinear programs with twice continuously differentiable data. The importance of tilt stability has been well recognized from both theoretical and numerical aspects of optimization, and this notion has been extensively studied in the ...
متن کاملComplete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions
This paper is devoted to the study of tilt stability of local minimizers for classical nonlinear programs with equality and inequality constraints in finite dimensions described by twice continuously differentiable functions. The importance of tilt stability has been well recognized from both theoretical and numerical perspectives of optimization, and this area of research has drawn much attent...
متن کامل